WAKING'S PROBLEM FOR MATRICES OVER ORDERS 
IN ALGEBRAIC NUMBER FIELDS 

A. S. GADRE AND S. A. KATRE 

Abstract. In this paper we give necessary and sufficient trace conditions for an nxn matrix 
over any commutative and associative ring with unity to be a sum of k-ih powers of matrices 
over that ring, where n,k > 2 are integers. We prove a discriminant criterion for every 2x2 
matrix over an order R in an algebraic number field to be a sum of cubes and fourth powers of 
matrices over R. We also show that if g is a prime and n > 2, then every nxn matrix over 
the ring O of integers of a quadratic number field is a sum of q-th powers (of matrices) over O 
if and only if q is coprime to the discriminant of the quadratic field. 
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1. Notations. 

A commutative and associative ring with unity (or 
in particular an order in an algebraic number field). 
The set of all nxn matrices over R. 
The set of integers. 
An algebraic number field. 

The ring of integers of an algebraic number field K. 
The discriminant of the algebraic number field K. 
The additive subgroup of O generated by the m-th powers 
of elements of O, where m is a positive integer. 

2. Introduction. 

For us a ring will always mean a commutative and associative ring with unity. In Richman 
proved the following theorem: 

Theorem 2.1. Let R be a ring. If n > k > 2 are integers, then the following statements are 
equivalent: 

(1) M is a sum of k-th powers in Mn{R); 

(2) M is a sum of seven k-th powers in Mn{R); 

(3) M belongs to Mn{R) and for every prime power p'^ dividing k, there are elements 
xq = xq{p), . . . ,Xe = Xe{p) in R such that 

trace M = xq^ + pxi^ + • • • + p'^Xe- 

Moreover ifk = pisa prime, in condition (2) ^^seven" can be replaced by ^^five" . Also condition 
(3) simplifies to " trace M = xq^ +p xi", for some xq,xi G R. 

In [To] M. Newman proved that every integral 2x2 matrix is a sum of at most 3 integral 
squares, and this is the best possible. For every integer n > 2, he showed that every M in M„(Z) 
is a sum of squares of at most 7 or 9 integral matrices, when n is even and odd respectively. 
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Here he queried whether this problem could be generalised to the ring of integers of an algebraic 
number field. He also asked if the question could be generalised to the case of arbitrary powers. 

Motivated by these questions Richman in [11] proved the following result: Let n and k be 
positive integers with n,k > 2. Then there exists a number Gk (independent of n) such that 
every nxn matrix with integer entries is a sum of Gk k-th. powers in M„(Z). 

The Waring's problem for matrices over the ring O of integers of an algebraic number field K, 
was first treated by S. A. Katre and S. A. Khule in [6], where for n >2, they gave a discriminant 
criterion for nxn matrices over orders in algebraic number fields to be sums of squares. Later 
they also obtained (see [7]) such a criterion for k-th powers (n > k > 2). 

Theorem 2.2. (S. A. Katre-S. A. Khule, [7J, Theorem \) Let R he an order in an algebraic 
number field K. Let n > k > 2. Then every nxn matrix over R is a sum of (seven) k-th powers 
if and only if {k, disc R) = 1. 

Note that the main results in [6], [7j and [llj make the assumption that n > k, that is the 
size of the matrix is greater than or equal to the power occurring in the decomposition. This 
is because the proofs depend heavily on the construction of (an invertible) matrix A in Mn{R) 
whose characteristic polynomial is of the form {X — r) X^~^ — 1, for some r in R, with the 
tacit assumption n > k. For n < k, this approach does not work. Thus arise the following 
natural questions: 

(1) If n > 2, (more specifically for 2 < n < k), what are the conditions under which an nxn 
matrix over a ring i? is a sum of k-th powers of matrices over R? 

(2) If 2 < n < k, what are the conditions under which every nxn matrix over an order R in 
an algebraic number field is a sum of k-th powers of matrices over R? 

In the light of the first question, in the next section, for n > 2 we obtain trace conditions for 
a matrix M in Mn{R) to be a sum of k-th powers in Mn{R)- If a matrix A £ Mn{R) is a sum of 
A;-th powers of matrices in Mn{R) then traced is a sum of traces of k-th powers of matrices. In 
Theorem 13.61 we show that the converse of this also holds. Note that Richman's conditions (see 
Theorem 12. ip are simpler but are valid only for n> k >2 whereas Theorem 13.61 proved here is 
valid for k > n >2 too. 

In [11], Richman proved that for integers n,k > 2, every nxn matrix over Z is a sum of k-th 
powers in M^^L. Since Z is the ring of integers of the algebraic number field Q, one can ask if 
every 2x2 matrix over the ring O of integers of an algebraic number field can be written as 
a sum of fc-th powers where A; > 3. In the context of the ring of integers of an algebraic number 
field and orders therein we prove in sections §5, §7, §8 the following results in connection with 
the second question: 

(1) Let R be an order in an algebraic number field K. Then every 2x2 matrix over i? is a 
sum of cubes of matrices over R if and only if (3, disc i?) = 1. 

(2) Let R be an order in an algebraic number field K. Then every 2x2 matrix over ii is a 
sum of fourth powers of matrices over R if and only if (2, disc i?) = 1. 

(3) Let n > 2, g > 3 be a prime and n < q. If O denotes the ring of integers of a quadratic 
number field then every nxn matrix over O is a sum of q-th powers of matrices over O 
if and only if (q, discX) = 1. 

3. Trace conditions for matrices to be sums of k-rn powers 

We recall a result below which highlights the significant role played by the trace of a matrix, 
while trying to decompose a given matrix as a sum of k-th powers of matrices. 

Theorem 3.1. (D. R. Richman, [llj . Proposition 5.5^ Let R he a ring. Let n > 2. Then, there 
exists a number g^ (independent of n) such that every matrix in Mn{R), whose trace lies in klR 
is a sum of g^ k-th powers in Mn{R). 
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We derive some useful corollaries which will be used in proving the trace condition and other 
theorems in this paper. 

Corollary 3.2. Let R be a ring. Let M belong to MnR. /f trace M can be written as: trace M = 
"^{=1 trace Mj'^ + k\ r, for some Mi G Mn{R) and some r £ R, then M is a sum of k-th powers 
of matrices in MnR. 

Corollary 3.3. Let R be ring. Let M belong to MnR. If every element of the quotient ring 
R/k\R can be expressed as a sum of k-th powers of elements in R/k\R, then every matrix M in 
Mn{R) is a sum of k-th powers of matrices in MnR. 

Proof. For a £ R, = trace((diag(a, 0, . . . , 0))'^). □ 

In a similar vein, we state a weaker version of the above result. 

Corollary 3.4. Let R be a ring and let n,k be integers such that n > l,k > 2. Let M belong 
to MnR. If every element of R can be written as a sum of k-th powers of elements in R, then 
every matrix in Mn{R) is a sum of k-th powers of matrices in MnR. 

The arithmetic question that arises in this context is to determine the condition when every 
element of an arbitrary ring R can be written as a sum of traces of fc-th powers of matrices in 
Mn{R). We investigate more about this in the lemma below. 

Lemma 3.5. Let R be a ring and n,k > 2 be integers. Then, the set 

T = la e R \ a = ^ trace(Mj)'' (mod klR), for some Mi,..., Mi in M„(i?) I 
i=i ^ 
is an abelian group under addition. 

Proof. If a G T, then —a = (fc! — l)a (mod k\R), so —a belongs to T. □ 

Theorem 3.6. Let R be a ring and n,k > 2 be integers. Let M belong to Mn{R). Then the 
following are equivalent: 

(1) M is a sum of k-th powers of matrices in Mn{R). 

(2) trace M is a sum of traces of k-th powers of matrices in M„(i?). 

(3) trace M is in the subgroup of R generated by the traces of k-th powers of matrices in 

Mn{R). 

(4) trace M is in the subgroup of R generated by the traces of k-th powers of matrices in 
Mn{R) (mod k\R). 

(5) trace M is a sum of traces of k-th powers of matrices in Mn{R) (mod k\R). 

Proof. The implications (1) =^ (2) =^ (3) =^ (4) are clear. 

(5) =^ (1). Follows from Corollary [321 □ 

Corollary 3.7. Let R be a ring and n,k >2 be integers. Then the following are equivalent: 

(1) Every matrix M in Mn{R) is a sum of k-th powers of matrices in Mn{R). 

(2) Every element of R is a sum of traces of k-th powers of matrices in Mn{R). 

(3) R is generated as a group by the traces of k-th powers of matrices in Mn{R). 

(4) R is generated as a group by the traces of k-th powers of matrices in M„(i?) (mod k\R). 

(5) Every element of R is a sum of traces of k-th powers of matrices in Mn{R) (mod k\R). 

Proof. The proof follows from Theorem 13.61 as given an a £ R, a = trace M, for M = 
diag(a,0,... ,0). □ 

Lemma 3.8. Let n,q > 2 be integers and let q be a prime. If R is a ring and M belongs to 
Mn{R), then trace(M'') = (trace M)''(mod qR). Also if every nxn matrix over R is a sum of 
q-th powers of matrices over R, then every element of R is a q-th power (mod qR). 
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Proof. The proof follows from the part (1) =^ (3) in the proof of Proposition 2.5, [llj and that 
for a G R, a = trace(diag(a, 0, . . . , 0)). Note that the condition "n > p" in the assumption of 
Proposition 2.5 of pT] is not used in the proof (1) =^ (3). □ 

4. Discriminant conditions for orders 

We recall in this section a few results from [7J. First we state the "Discriminant criterion" 
which is a crucial input for all the theorems proved in the later sections of the paper. 

Lemma 4.1. f^, Lemma 3) Let p in Z be a prime number. Let O be the ring of integers of a 
number field K. Then the following are equivalent: 

(1) Every element of O is a p-th power (mod pO). 

(2) {p,discK) = 1. 

We now state some results regarding orders in an algebraic number field. 

Definition 4.1. An order R in an algebraic number field X is a subring of K containing 1 and 
which is a Z-submodule of K of maximum rank, i.e. of rank n = deg(K/Q). 

One notes that O is an order of K and O contains every order, hence O is called the maximal 
order of K. The discriminant of an order R is defined to be the discriminant of any Z-basis of 
R. 

Lemma 4.2. Lemma 4) If K is a number field of degree n, O the ring of integers of K 
and R an order in K , then there is a Z-basis ai, 02, . . . , a„ of R such that Ui = fiOi, fi £ Z, 
fi>0 and moreover /1I/2I • • • /'^^t with bases of O and R as defined above, index of R 

inO = /1/2 • • • /„ and disc R = (/1/2 • • • fnf disc K. 

Lemma 4.3. f|7], Lemma Q) Let R be a commutative ring with unity. Let p be a prime and 
R/pR a finite ring. Then the following are equivalent: 

(1) Every element of R is a p-th power (mod pR). 

(2) X £ R, £ pR implies x £ pR. 

We now state a lemma from [7J in the form that we would be using. 

Lemma 4.4. Let R be an order in an algebraic number field K . Let p be a prime. Then the 
conditions (1) and (2) in Lemma above are equivalent to the condition (p, disci?) = 1. 

Proof. The proof that condition (2) is equivalent to (p, disc i?) = 1 is a part of the proof of 
Theorem 1 in [7j. (See §3 for the details). □ 

5. 2x2 MATRICES OVER ORDERS AS SUMS OF CUBES. 

Lemma 5.1. Let R be a ring. Let A belong to M2{R). If A = then there exist t,A in R 
such that trace j4 = — 3iA. Conversely, given an element of R of the form t^ — 3tA, for some 
t, A in R, there exists B in M2{R) such that trace i?^ = — 3tA. 

Proof. Let A = B^, trace B = t and deti? = A. Note that B satisfies its characteristic poly- 
nomial: B^ — tB + A/ = 0, where I stands for the 2x2 identity matrix. This gives that 
^3 = ^^2 _ = t{tB - AI) - AB = (i2 - A)B - tAI. Hence, A = B'-^ = {t'^ - A)B - tAI 
and traced = t{t^ - A) - 2tA = t^ - 3tA. 

Conversely, given an element of R of the form t^ — 3tA, for some t, A in R, then B = 

is a matrix such that trace i?^ = — 3tA. □ 

Lemma 5.2. Let R be a ring. If every matrix in M2{R) is a sum of cubes of matrices in M2{R), 
then every element of R is a cube (mod 3-R). 

Proof. The proof follows from Lemma 13.81 □ 
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Here on in this section R denotes an order in an algebraic number field K. 

In the following lemma we exploit the structure on the elements of R/3\R that can be expressed 
as sums of traces of cubes of 2x2 matrices over R (mod 3!-R). Such a consideration seems natural 
from Corollarv l3.71 Here a stands for the image of an element a m R under the map R — > R/3\R. 

Lemma 5.3. Let 

5 = |a G R/3\R I a = ^(tj^ - Si^Ai), where ti, Aj G r\ 
^ i=i J 

Then S is a finite monoid and moreover an abelian group generated additively by i"^, 3t'- 
where t^, t'^ vary over R. 

Proof. As R is an order in an algebraic number field, S is finite. Clearly S is an abelian monoid. 
Now if a belongs to S, then Sid = and so d + (3! — l)d = 0. This shows that S" is a group. 
To complete the proof it is enough to prove that the elements t^, 3t'- where im, t'j vary over 

~ 3 ~ ~ 

R are generated by elements of the form {ti — 3tjAj). 

Substituting Aj = in {ti^ — StjAj), we get that is in S. Again putting Aj = 1 in the 
same expression we get that — St, is in S. As 5" is a group 3tj is in S. □ 

In the lemma below we see how S characterizes those 2x2 matrices over R that are sums of 
cubes of 2x2 matrices over R. 

Lemma 5.4. M in M2{R) is a sum of cubes of matrices over R if and only if a belongs to S, 
where a = trace M. 

Proof. Let M = Ya^^M,^. Then, trace M = E"=i trace(Mi)^ = Er=i(*i^ - 3tiAi). Thus if 
trace M = a then reducing the above equation modulo 3!i?, we see that d belongs to S. 

Conversely if d belongs to S where a = trace M, then d = — 3tjAj) = Ylil=i '^i^ where 

ai = trace Mj^, for some Mj's in M2{R) (by Lemma fS.ip which translates as trace(M— Mj^) 
belongs to 3!i?. Now Theorem 13.11 shows that M is a sum of cubes of matrices over R. □ 

We now give a necessary and sufficient condition for 2x2 matrices over orders in an algebraic 
number field to be sums of cubes of matrices. 

Theorem 5.5. Let K be an algebraic number field and R an order in K . Then, every matrix 
in M2{R) is a sum of cubes of matrices in M2{R) if and only if (3, disci?) = 1. 

Proof. {=^) If every matrix in M2{R) is a sum of cubes of matrices in M2{R), then Lemma [5.2l 
shows that every element of i? is a cube (mod 3R). Now Lemma [4.41 implies that (3, disc R) = 1. 

{^=) Let (3, disc R) = 1. Then Lemma [43] shows that every element of i? is a cube (mod 3R). 
Thus, in particular if trace M = a, then a = + 36, for some /? and 6 in R. On reducing 
modulo 3!i? we get that d belongs to S. This completes the proof using Lemma [5.41 □ 

Remark 5.6. S. A. Katre and D. N. Sheth (see ^) have obtained a criterion for a 2x2 matrix 
over R, R an integrally closed domain, to be a cube and have proved that every matrix in M2(Z) 
is a sum of at most four cubes. For M2(Z) whether 3 cubes suffice is open. If R is an order in 
an algebraic number field, and (3,disci2) = 1 then the question of minimum number of cubes 
required to express a 2x2 matrix as a sum of cubes of matrices over R is open. 

6. A COUNTER-INTUITIVE EXAMPLE 

Observe that (with the notations as defined in the introduction) if = O, then Corollary 
13.41 shows that every matrix in M2O is a sum of cubes of matrices in M2O. That the converse 
does not hold is seen from the example below. 

Note that Theorem 18. II stated in the next section gives some conditions under which O3 ^ O. 
In the particular case of quadratic number fields, the conditions are as follows: 3 is unramified 
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and 2 has a prime factor of degree 2 in O. It can be checked that these conditions hold for the 
quadratic number field K = Q(-v/5). 

In this example let K = Q{V5). Then O = +^^ ] and disci^ = 5. 

Let a = ■ Then, a satisfies the recurrence relation — a — 1 = 0. Thus, = a + 1 and 
a3 = 2a + l. Now if /? = a+ba is an element of O, then (5^ = {a^ + 3a^b+b^)+a {3ab{a+b) + 2b^) 
which shows that the coefficient of a in the cube of any arbitrary element of O is always even. 
This observation now shows that a cannot be expressed as a sum of cubes of elements of O: for 
if a = Y2j=i Pj' where (3j's belong to O, then comparing the coefficient of a on both the sides 
of this equation, we get that 1 is an even number, a contradiction. Thus a cannot be written as 
a sum of cubes of elements of O. However, Theorem 15.51 shows that every 2x2 matrix over O is 
a sum of cubes of matrices over O, as (3, 5) = 1. 

7. 2x2 MATRICES OVER ORDERS AS SUMS OF FOURTH POWERS. 

Lemma 7.1. Let R be a ring. Let A belong to M2{R)- If A = then there exist t, A in R such 
that trace A = t^ — 4t^A + 2A^. Conversely, given an element of R of the form t^ — 4t^A + 2A^, 
for some t, A in R, there exists B in M2{R) such that trace i?^ = — 4t^A + 2A^. 

Proof. Let A = B^ and traced = t, deti? = A, then Note that B satisfies its characteristic 
polynomial: B^ — tB + AI = 0, where / stands for the 2x2 identity matrix. This gives that 
^3 = _ AS = t{tB - AI) -AB = {t^ - A)B - tAI. Hence, A = B^ = {t^- A)B^ - tAB = 
{t^ - A){tB - AI) - tAB = [t{t^ - A) - tA]B - A{t^ - A)I. Hence trace A = [t{t^ - A) - tA]t - 
2A{t^ -A) = t^- 4t2A + 2A2. 

Conversely, if there exists an element of R of the type t*^ — 4t^A + 2A^, for some t, A in i?, 

then the matrix B = is a matrix such that trace -B^ = — At^A + 2A^. □ 

Lemma 7.2. Let R be a ring and n > 2 be an integer. If a matrix in Mn{R) is a sum of2j-th 
powers of matrices in Mn{R), where j > 1 (and thus a sum of squares), then trace M is a square 
(mod 2R). Further if every matrix in Mn{R) is a sum of 2j-th powers of matrices in Mn{R), 
fj > 1 J then every element of R is a square (mod 2R) . 

Proof. The proof follows from Lemma 13.81 □ 

Here on in this section, R denotes an order in an algebraic number field K. 

In the following lemma we exploit the structure on the elements of R/AIR that can be expressed 
as sums of traces of fourth powers of 2x2 matrices over R (mod AIR). Such a consideration seems 
natural from Corollary 13.71 Here d stands for the image of an element a in i? under the map 
R — > R/A\R. 

Lemma 7.3. Let 

G = |a e R/A\R I a = ^(ti^ - 4 Aj + 2 A,^), where tj, Aj G r\ 
^ i=i ^ 

Then G is a finite monoid and moreover an abelian group generated additively by if, Aujvj , 2A^ 
where ti,Uj,Vj, Ai vary over R. 

Proof. As R is an order in an algebraic number field, G is finite. Clearly G is an abelian monoid. 
Now if a belongs to G, then 4!a = 0. i.e. a + (4! — l)a = 0. This shows that G is a group. 

To complete the proof it is enough to prove that the elements if, AujVj,2Af , where ti, Uj,Vj, Ai 
belong to R are generated by elements of the form if — Atf Ai + 2A?. 

Putting Ai = 0, in tj^ — 4tj^Aj + 2A? we have is in G. Putting ti = 0, again in ti^ — 
Ati^Ai + 2Af , we get that 2Aj is in G. As G is a group, 4 ti Aj belongs to G. □ 
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In the lemma below we see how G characterizes those 2x2 matrices over R that are sums of 
fourth powers of 2x2 matrices over R. 

Lemma 7.4. M in M2{R) is a sum of fourth powers of matrices over R if and only if a belongs 
to G, where a = trace M. 

Proof Let M = E7=iMi^- Then, trace M = ^^^^ trace(Mi4) = E7=iiti^ " 4 + 2Ai^). 

If trace M = a, reducing the above equation modulo 4!i?, shows that d belongs to G. 

Conversely if d belongs to G, where a = traceM, then a = ^^^-^(tj^ — 4tj^Aj + 2A^), for ti, Aj 

in R by Lemma EH So, d = Yli=i{'ti^ ~ ^ii'^i + 2Ai ) i.e. d = Yl^i=i where ai = trace Mj^, 
for some Mj's in M2{R) (by Lemma l7.ip which translates as trace(M — X]i=i ^i^) belongs to 
A\R. Now Theorem 13.11 shows that M is a sum of fourth powers of matrices over R. □ 

We now prove a necessary and sufficient condition for 2x2 matrices over orders to be sums 
of fourth powers of matrices. 

Theorem 7.5. Let K he an algebraic number field and R an order of K. Then, every matrix 
in M2{R) is a sum of fourth powers of matrices over R if and only if (2, disc ii) = 1 i.e. 
discriminant of the order is odd. 

Proof. {=^) Let R be an order of K. If every matrix in M2{R) is a sum of fourth powers of 
matrices in M2 {R) , then Lemma 17.21 shows that every element of i? is a square (mod 2R) . Now 
Lemma 14.41 implies that (2, disci?) = 1. 

(<^^) Let (2, disci?) = 1. Then Lemma 14.41 shows that every element of ii is a square 
(mod 2i?). Thus, in particular if traceM = a, then = 7^ + 2S, for some 7 and S in R. 
Repeated application of Lemma lOl shows that a = (/3^ + 2u)'^ + 2(0^ + 2A), for (3,ij,9, X e R 
such that 7 = + 2i/ and 5 = 6*2 + 2A. Thus a = f3^ + + 4i^'^ + 26*^ + 4A. Reducing modulo 
4!i? and applying Lemma 17.31 shows that a G G and hence by Lemma 17.41 it follows that every 
matrix in M2{R) is a sum of fourth powers of matrices in M2{R). □ 

8. Matrices over the ring of integers of a quadratic number field as sums of 

PRIME powers. 

We recall a theorem below: 

Theorem 8.1. (P. T. Bateman, R. M. Stemmler, [l]j Let O be the ring of integers of any 
algebraic number field K (not necessarily quadratic) and q be a prime. Let Oq he the additive 
subgroup generated by the q-th powers of the elements of O. Then, Oq ^ O if and only if at 
least one of the following holds: 

(1) q is ramified in O (i.e. q divides disc if 

(2) q is expressible in the form ~ ^ , where p is a prime, r and d are positive integers, d 
is a divisor of r and p has in O a prime factor of degree r. 

We now prove the following theorem for the ring O of integers of a quadratic number field K: 

Theorem 8.2. Let n,q > 2 and q be a prime such that n < q. Let K be a quadratic number 
field and O its ring of integers. Then (g, disc K) = 1 if and only if every nxn matrix over O is 
a sum of q-th powers of matrices over O. 

Proof. If q is unramified in O i.e. {q,d\scK) = 1, then the only way in which Oq ^ O is when 
primes q of the form listed in Theorem 18.11 occur. However specialization to quadratic number 
fields shows that there are restrictions on the integers r and d occurring in the expression for q. 
In fact the only non-trivial case occurs when r = 2 and d = 1, in which case q = Z l = p + 1- 
This case occurs only when q = 2> and p = 2 and the additional assumption n < q implies n = 2. 
For this case i.e. n = 2 and q = 3, the required result now follows from Theorem 15.51 
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Now the table in [r| shows that the primes q of the above form are very rare. In fact, all 
such primes g > 5 are never of the form ^ J" , for some prime p, having a prime factor of 
degree 2 in O. All the exponents of p in such prime powers are > 3. Thus, we have that for all 
primes <? > 5, the only condition for O = Oq\s that (g, disc/C) = 1. This observation along with 
Corollarv 13.41 proves that every nxn matrix over O is a sum of q-th. powers of matrices over O. 

Conversely, if every matrix over O is a sum of q-ih. powers of matrices over O, then in particular 
taking R to be the ring O of integers of a quadratic number field K in Lemma [3.81 we have that 
every element of O is a q-th. power (mod qO). Now Lemma |4. 1 1 applied with R = O shows that 
(g,discir) = 1. □ 

Remark 8.3. Let n,q > 2 be integers and q be a prime. Let K be an algebraic number field 
and O its ring of integers. Let M G Mn{0) be a sum of q-th powers of matrices in Mn{0). A 
rough bound on the number of q-th powers required to write M as a sum of q-th powers may be 
given and it is five, if n > q (see Theorem \ 2. 1\) and gu + 2'^~^ + + 1 if n < q. (See Theorem 
\2.1l Theorem \3.1\ and the results from |13j viz. Theorem 9 and Theorem 10 for details). 

Combining the results of Theorem 18.21 and Remark 18.31 above, we have the following result for 
quadratic number fields. 

Theorem 8.4. Let O be the ring of integers of a quadratic number field K. Let n,q > 2 be 
integers and let q be a prime. For g^ as defined in Theorem \3.1i we have: 

(1) Lf n > q, then every nxn matrix is a sum of at most five q-th powers (by Theorem \2.1\) 
if and only if {q, discJC) = 1. 

(2) Lf n < q (so q > 3) then every nxn matrix over O is a sum of at most gk + 2'i^^ + 2^ + 1 
q-th powers of matrices over O if and only if {q^discK) = 1. 

We give here some examples to illustrate some theorems that have been proved in this paper. 

(1) The prime 11 cannot be written in the form ^ttty f*^'^ prime number p, where r and 
d are positive integers and d divides r. Therefore if K is an algebraic number field (with 
ring of integers O) such that (ll,disc-ftr) = 1, Theorem 18.11 shows that On = O. Hence 
by Corollarv 13.41 everv nxn matrix (with n > 2, an integer) over O can be written as a 
sum of 11-th powers matrices in M^O. 

(2) Let K = Q{^). In this case it can be checked that O = Z[\/2]. (See [9], Chapter 2, 
Exercise 41 or use the free mathematical software KASH (See |19]). Now, 3 = ^— 5f. 
However 2 does not have a prime factor of degree 2 in C; since 20 = (a)3, for a = ^ 
in O and thus (a) is a prime ideal of O having residue degree 1. Thus in this case 
for every 2x2 matrix to be a sum of cubes of matrices over O, it is required to see if 
(3,discii:) = 1. Also using KASH, for K = Q(^), we have disci^ = -108, and as 3 
divides disc-fC, Theorem 15.51 shows that there are 2x2 matrices over O that cannot be 
written as sums of cubes of matrices over O. 

(3) Let K = Q(^,a;) where uj = e^"/^. Let O denote its ring of integers. One has 
13 = Zi and we show that 3 cannot have a prime factor of degree 3 in O, so that one 
can appeal to Theorem 18.11 if one also has that (13, disc IT) = 1. 

Note that 30 is a product of three prime ideals each having ramification index 2 
and residue degree 1 (See [9j, Chapter 4, Page 103 or Factor 3*0 using KASH) and 
thus 3 does not have a prime factor of degree 3 in O. Also, disc-ff turns out to be 
(— 3)^-(— 361)^, which is computed using the software KASH and the transitivity property 
of discriminants (see [12], Chapter 3, §4). Thus disc-fC is coprime to 13 and so Theorem 
18.11 shows that O13 = O. Now Corollary 13.41 shows that every nxn matrix with n > 2 
can be written as a sum of 13-th powers matrices in MnO. 

(4) Let = Q(v^, ^/ll) and let O denote the ring of integers of K. Here = Q(v^) 
and L^i = Q(v^) are of class numbers 2 and 3 respectively. Using KASH, one check that 
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NormQ(discKi(^)/Ki) = (5314683) and disc(Ki/Q) = -1323. Since (disc(-ft:/Q)) = 

(disc(E:o/Q))'^''^'^ • NormQ(disc(K/i^i)) we get (disc(K/Q)) = (-1323)^ • (5314683). 
Since K/Q^ has one real and eight complex embeddings in C, sign of disc(K/Q) is given 
by (-1)8/2 ^ -^^ gQ disc(K/Q) = 1323^ • 5314683. Thus disc(K/Q) = (3)^° • (7)^ • (11)6. 
As (2,disci^) = 1, Theorem 17.51 proves that every 2x2 matrix over O is a sum of fourth 
powers (and a sum of squares, too) of matrices over O. Also as 3 divides disc K, Theorem 
15.51 shows that are 2x2 matrices over O that are not sums of cubes of matrices over O. 
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